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ABSTRACT 

Two  polynomials  in  $[*] 

n  n  . 

<1)  AU)  -  l  •  I  t" )t>.  * 

k“0  k-0 


are  said  to  be  apolar ,  provided  that  the  equation 


l  <"1)'t(k)-1tbn-X  *  0 
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holds.  This  definition  was  given  at  the 
established  in  [1]  the  following"  . 
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of  the  century  by  J.H.  Grace  who 


Tbaoram  of  Ora cm.  '.Let  the  polynomials  ( 1  )jbe  apolar.  SUf  the  circular 
region  C  -  contains  all  the  zeros  of  A(z),  then  C  must  contain  at  least 

•  one  of  the  zeros  of  S(z).  >  ’ 
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By  a  circular  region  i—  mean  either  the  closed  interior  of  a  circle,  or 
the  closed  exterior  of  a  circle,  or  a  closed  half-plane. 
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give  .a  proof  of  Grace's  theorem  by  mathematical  induction  on  the 
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SIGNIFICANCE  AND  EXPLANATION 


Two  polynomial*  in  $(z] 


A(z)  -  l  <">*lz\  B(  z)  -  l  (")b 
k-0  k-0  *  * 


n k 
.  >b,_z 


are  said  to  be  apolar ,  provided  that  the  equation 


I  M)\Vn-k*0 

k-0 


holds.  This  definition  was  qiven  at  the  turn  of  the  century  by  J.H.  Grace  who 
established  in  Ml  the  following 

Theorem  of  Grace.  Let  the  polynomials  ( 1 )  be  apolar.  If  the  circular 
region  C  contains  all  the  zeros  of  A(z),  then  C  must  contain  at  least 
one  of  the  zeros  of  B(z). 

By  a  circular  region  we  mean  either  the  closed  interior  of  a  circle,  or 
the  closed  exterior  of  a  circle,  or  a  closed  half-plane. 

Here  we  give  a  proof  of  Grace's  theorem  by  mathematical  induction  on  the 
degree  n . 

The  references  [3]  and  [2]  give  numerous  applications  of  Grace's 
theorem.  For  n  «  2  the  apolarity  equation  (1.2)  is  equivalent  to  the 
equation 

62-<*2  ®l-a2  _  . 

b2-°i  ‘  8r°i"' 

hence  the  pair  of  pointB  divides  (a^.cij)  in  harmonic  ratio. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  report. 
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A  PROOF  OP  GRACE'S  THEOREM  BY  INDUCTION 

A.W.  Goodman  and  I.J.  Schoenberg 


1.  Introduction.  At  the  turn  of  the  century  J.H.  Grace  [1]  introduced  the  following 
Definition  1.  Two  polynomials 

)  A(z)  -  a.  ♦  l%.i  +•••+  (")a  zk  ♦•••*  a  zn 

u  1  1  K  K  n 


(1.2)  B(1)  -  bn  +  <")b,£  ♦  (”)b  zk  ♦  •••«•  b  sn 

u  1  i  ic  k  n 

are  said  to  be  a polar  provided  that  their  coefficients  satisfy  the  apolarlty  condition 

(1.3)  a.b  -  <")a,b  ,  ♦•••+  (-1)k(")a.b  +•••♦  (-i)na  b„  -  0. 

u  n  ii  n*  i  hk  n-K  n  u 

The  coefficients  of  the  polynomials  may  be  real  or  complex.  If  arP0  (r*0)  and 
av  «  0  for  v  “  r+1,r+2, . . . ,n,  then  we  regard  z  »  «  as  an  (n-r)-fold  zero  of 
A(z).  If  all  the  coefficients  of  A(z)  are  zero,  then  A(z)  is  not  regarded  as  a 
polynomial. 

Grace  discovered  the  following  remarkable 
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Theorem  of  Cfcmc*.  Let  the  polynomials  (1.1)  and  (1.2)  be  apolar.  Let  a1,a2,...,an 
be  the  zeros  of  A(z)  and  be  the  zeros  of  B(z).  If  the  circular  region 

C  contains  all  of  the  a^,  then  C  must  contain  at  least  one  of  the  Sy. 

By  a  circular  region  we  mean  either  the  closed  interior  of  a  circle,  or  the  closed 
exterior  of  a  circle,  or  a  closed  half-plane. 

In  (3]  G,  Szegft  gave  a  proof  of  Grace's  theorem  freed  of  the  invariant-theoretic 
concepts  used  by  Grace  in  [1],  and  he  also  gave  a  large  number  of  applications.  In  the 


present  note  we  establish  Grace's  theorem  by  induction  on  n.  Our  proof  is  different  from 
those  given  earlier. 


Sponsored  by  the  United  States  Army  under  Contract  No.  DAAG29-80-C-0041 . 
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By  the  transform  of  A(z)  under  the  Mfibius  transformation 
(2.1)  z  «*  cu+d  (ad-bc  ?  0) 

we  mean  the  polynomial 


*  n  />aw+b\ 

A  ( w)  =  { cw+d )  A f - — 1  s 


cw+d 
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v-0 


,n.  ,  ,..v(  ...n-v 

(  )a  (aw+b)  (cw+d) 
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’=  I 
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For  example  if  A(z)  =  1,  then  A*(w)  =  (cw+d)n  and  the  n-fold  zero  of  A(z)  at  z  « 
becomes  an  n-fold  zero  of  A*(z)  at  w  =  -d/c  if  c  j*  0. 

Lemma  1.  Let  A(z)  and  B(z)  be  apolar  polynomials.  If  the  MSbius  transormation 
(2.1)  changes  the  polynomials  (1.1)  and  (1.2)  into 


(2.2) 


A  (w) 
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I 

v=0 
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and  B  (w) 
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v*0 
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then  the  polynomials  (2.2)  are  also  apolar. 

Proof.  It  sufficies  to  prove  Lemma  1  for  each  of  the  three  special  transformations 


(2.3)  (i)  z  =  w  +  h,  (ii)  z  «  kw,  (iii)  z  »  — 


*  n  v  . 

(i)  A  (w)  =  A(w  +  h)  £  —j-  A  (h) 

v=0  V1 


and  therefore 


(w)  =  y 
v»0 


, n,  (n-v)l  ,(v),tl  v 
v  Ti— A  <h)w  ’ 


Similarly 


n 


,n,  (n-v)I  „(v),UJ  v 


The  apolarity  equation  for  these  polynomials  is 


f(h>  i  I  (-DV(")  A<V‘(h)£  B(n"',)(h,  -  0 

v«0 


(2.4)  nl  f(h)  »  J  (-1  )',A^V*(h)B*n  V*(h)  ■  0. 

v-0 


The  apolarity  of  Alt)  and  Biz)  gives  flO)  -  0,  and  we  must  show  that  flh)  -  0  for 
all  h.  This  will  follow  as  soon  aB  we  show  that  for  all  h 


f (h)  -  0. 


From  (2.4)  we  find  that 


n.  flh)  -  l  (-1)V'’+,,<h)B,n'V,(h)  ♦  I  (-1)Vv,(h)B'-*T,'(h). 

v-0  v”0 

Here  the  vth  term  (v<n)  in  the  first  sum  cancels  with  the  (v+1 )-at  term  in  the 
second  term,  and  hence 

nl  flh)  -  l-1)nA(n+1)(h)B(h)  ♦  A(h)Bln+1,(h) 
which  is  evidently  zero  because  A(z)  and  81 z)  are  nth  degree  polynomials,  fliis  proves 
(2.5)  rnd  therefore  (2.4)  for  all  h. 

(ii)  For  the  second  transformation  in  (2.3)  we  have 
A* (w)  -  aQ  +  ("ja^w  ♦•••♦  an*nwn. 


.v.(v),wl„(n-v+l), 


B  (w)  -  bQ  +  ("jt^kw  +•••♦  bnk  w 
which  are  evidently  apolar  by  (1.3). 

(iii)  Finally,  Betting  z  «  1/w  gives 

A*(w)  -  an  ♦  +”*+  *0wn 
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B*(w)  ■  b  ♦  ( ">b  w  ♦•••♦b  wn 
n  »  n- l  u 

and  these  are  also  apolar  by  (1.3).  • 

Lena  2.  If  a  Is  a  zero  of  the  polynoaiial  Ale),  then  its  transfora  8  under 

(2.1)  Is  a  zero  of  the  transformed  polynomial  A*(w). 

If  neither  a  nor  6  Is  »,  then  a  »  (e8+b)/(c8+d)  and 
(2.6)  A* (8)  -  (c8+d)nA{i|i|)  -  (c8*d)nA(a)  -  0. 

If  a  »  •  Is  an  r-fold  zero  of  A(z),  then  8  “  -d/c  Is  clearly  an  r-fold  zero  of 
A*(z).  If  a  «  a/c  is  an  r-fold  zero  of  A(s),  then  the  decomposition  used  in  the 
proof  of  Leona  1  shows  that  8  “  •  is  an  r-fold  zero  of  A  (z).  ■ 

It  follows  from  Leona  2  that  if  a  circular  domain  C  contains  all  the  seroe  of 
A(z)  then  the  transformed  domain  under  (2.1)  will  contain  all  the  zeros  of  A*(z). 

3.  Proof  of  Grace's  Theorem.  We  use  induction  on  n.  Por  n-1,  the  apolarity 
condition  (1.3)  gives  aQb1  -  a^bp  -  0  so  a1  ■  8,  end  the  theorem  is  obviously  true. 

Next  we  assume  the  theorem  is  true  for  index  n-1  and  wish  to  prove  that  it  is  also 
true  for  index  n.  Here  we  use  the  method  of  contradiction.  We  shall  assiane  that  for 
some  circular  domain  C  and  some  pair  of  apolar  polynomials  Alt)  and  B(s) 

(3.1)  av  €  C,  v  -  1,2, ...,n,  and  6V  |  C,  v  *  1,2, ...,n. 

By  a  transformation  we  may  assusw  that  8  -  “,  without  loss  of  generality  (uee 

n 

Lemmas  1  and  2).  It  follows  that  in  (1.2) 

(3.2)  bn  -  0. 

The  second  assumption  in  (3.1)  tells  us  that  8n  $  C  and  hence  C  is  bounded. 

Therefore  all  a  are  finite  and  hence  a  f  0.  The  points  8,, 8,,.. .,8.  ,  (finite  or 
v  n  i  *  n- 1 

not)  are  the  zeros  of 


(3.3) 


B(z) 


b0  +  <1,b1*  (k,Vk  (n"l,bn-1* 


n-1 


which  we  now  regard  as  a  polynomial  of  degree  n-1.  Now  consider  the  polynoaiial 


(3.4)  -  a'(z) 

n 


*1  *  ‘"S’  - 


,  n- 1 .  1  .  .  n—  1 

(  .  )a.  z  ♦•••♦  a  z 
A  k+1  n 


having  the  zeros  Y. ,1. , • • • , Y  These  zeros  are  all  finite  because  a  +  0. 

i  z  n— i  n 

We  claim  the  two  polynomials  (3.3)  and  3.4)  are  apolar  as  polynomials  of  degree 


i 


n-1.  To  confirm  thin  we  rewrite  (3.3)  in  the  usual  fora 


(3.5) 


B(z) 


■  n-1  ' 

bQ  ♦  (n,  )bf  +  • 


•+  (n"1)b’*lcf.b  z 
k  k  n-1 


n-1 


Then 

(3.6)  <£)bk  -  t""1)^  .  *  “  0,1, 2,. ...n-1. 

But  then  our  original  apolarity  condition  (1.3) 


n-1 

y 

k-0 


(-1)k(k>Vn-k 


0 


(since  bn  -  0  by  (3.2))  becomes 


n-1 

I 


k-0 


,  .  .k.n-1..  ' 

<"1)  ‘  k  >Vn-k 


0. 


This  shows  that  the  polynomials  (3.4)  and  (3.5)  are  apolar. 

We  now  appeal  to  the  Gauss-Lucas  Theorem  which  states  that  all  the  zeros 

Y  •  iYi#  •  •  •  *Y  .  are  in  the  convex  hull  of  the  zeros  a,, a.,... a  of  A(z).  By  our  first 
i  t  n- 1  I  <  n 

assumption  (3.1)  we  conclude  that  rv  €  C,  for  v  “  1 , 2, . . .  ,n-1.  On  the  other  hand 
Bv  ^  C  for  v  -  1,2,..., n-1.  This  contradicts  Grace's  Theorem  for  index  n-1.  Hence  by 
the  principle  of  mathematical  induction  Grace's  Theorem  is  true  for  every  positive 
integer  n.  ■ 

The  reader  ia  referred  to  Szegfts  work  [3]  and  the  book  by  Marden  [2]  for  many 
interesting  applications  of  Grace's  Theorem. 
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